#include<bits/stdc++.h>
using namespace std;
long long n,a[100005],d[100005],v[100005],p[100005],vis[100005],cnt=1,m,l,vm;
long long ans=0,ans2=0;
void dfs(int u){
    long long ans2;
    if(u==n){
        for(int i=1;i<=n;i++){
            for(int j=i;j>=1;j--){
                if(vis[j]==vis[i]&&a[i]==a[j]){
                    ans2+=a[i];
                    ans=max(ans2,ans);
                }
            }
        }
    }
    vis[u]=1;
    dfs(u+1);
    vis[u]=0;
    dfs(u+1);
}
void solve(){

    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    dfs(1);
    cout<<ans<<'\n';
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    long long t;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

